Minimum spanning tree
DATA STRUCTURE, SUBGRAPH OF A WEIGHTED GRAPH
Spanning tree algorithm; Minimal spanning tree; Shortest spanning tree; Minimum spanning forest; Minimum weight spanning tree; Minimum weight spanning forest; Minimum cost spanning tree; Minimum Spanning Tree; Minimum spanning tree problem; Spanning tree problem; Minimum k-node-connected spanning network problem; Minimum k-edge-connected spanning network problem; Minimum Weight Spanning Tree; Minimum spanning trees; Min spanning tree; Parallel algorithms for the minimum spanning tree problem; Algorithms for finding minimum spanning trees; Applications of the minimum spanning tree problem; Applications of minimum spanning trees
A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight. That is, it is a spanning tree whose sum of edge weights is as small as possible.